From consensus structure prediction to RNA gene finding
نویسندگان
چکیده
منابع مشابه
From consensus structure prediction to RNA gene finding.
Reliable structure prediction is a prerequisite for most types of bioinformatical analysis of RNA. Since the accuracy of structure prediction from single sequences is limited, one often resorts to computing the consensus structure for a set of related RNA sequences. Since functionally important RNA structures are expected to evolve much more slowly than the underlying sequences, the pattern of ...
متن کاملConsensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction
MOTIVATION The well-known Sankoff algorithm for simultaneous RNA sequence alignment and folding is currently considered an ideal, but computationally over-expensive method. Available tools implement this algorithm under various pragmatic restrictions. They are still expensive to use, and it is difficult to judge if the moderate quality of results is because of the underlying model or to its imp...
متن کاملConsensus RNA Secondary Structure Prediction by Ranking k-Length Stems
The accurate computational prediction of RNA secondary structures is a difficult task, but an important one, since RNA structure is usually more evolutionarily conserved than primary sequence. We describe a dynamic programming algorithm called FoldRRS (Folding of RNA by Ranking of Stems) that predicts a consensus secondary structure from a multiple sequence alignment. Our algorithm exploits the...
متن کاملGene Structure Prediction From ManyAttributesAdam
Considerable research eeort has been directed in recent years toward the problem of com-putationally identifying genes in DNA sequences. A fundamental component of a gene-nding system is a predictor which, when given a window of DNA sequence data, predicts whether or not it codes for protein product. In this paper we propose that mistake-driven, multiplicative-weight-update learning algorithms ...
متن کاملRNA Consensus Interaction Prediction - Cameron Smith
Declaration I hereby declare, that I am the sole author and composer of my Thesis and that no other sources or learning aids, other than those listed, have been used. Furthermore, I declare that I have acknowledged the work of others by providing detailed references of said work. I hereby also declare, that my Thesis has not been prepared for another examination or assignment, either wholly or ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Briefings in Functional Genomics and Proteomics
سال: 2009
ISSN: 1473-9550,1477-4062
DOI: 10.1093/bfgp/elp043